class Solution {
    public int largestAltitude(int[] gain) {
        int max=gain[0];
        int bit=gain[0];
        for(int i=1;i<gain.length;i++)
        {
            bit=gain[i]+bit;
            if(bit>max)
            max=bit;
        }
        if(max<0)
        return 0;
        else
        return max;
    }
}
